A theoretical overview of Krylov subspace methods
نویسنده
چکیده
We survey Krylov subspace methods for the solution of linear systems with focus on commonly used and recently developed methods. The approach is theoretical and complementary to the engineering-based first article of this special issue. In particular convergence results are derived from a general theoretical framework, compiled and analyzed. I . B a c k g r o u n d The purpose of this paper is to survey properties of commonly used and recently developed iterative methods for the solution of the linear system
منابع مشابه
Solving large systems arising from fractional models by preconditioned methods
This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...
متن کاملIntroduction to Krylov Subspace Methods in Model Order Reduction
In recent years, Krylov subspace methods have become popular tools for computing reduced order models of high order linear time invariant systems. The reduction can be done by applying a projection from high order to lower order space using the bases of some subspaces called input and output Krylov subspaces. The aim of this paper is to give an introduction into the principles of Krylov subspac...
متن کاملOn the Convergence of Krylov Subspace Methods for Matrix Mittag-Leffler Functions
In this paper we analyze the convergence of some commonly used Krylov subspace methods for computing the action of matrix Mittag-Leffler functions. As it is well known, such functions find application in the solution of fractional differential equations. We illustrate the theoretical results by some numerical experiments.
متن کاملNew variants of the global Krylov type methods for linear systems with multiple right-hand sides arising in elliptic PDEs
In this paper, we present new variants of global bi-conjugate gradient (Gl-BiCG) and global bi-conjugate residual (Gl-BiCR) methods for solving nonsymmetric linear systems with multiple right-hand sides. These methods are based on global oblique projections of the initial residual onto a matrix Krylov subspace. It is shown that these new algorithms converge faster and more smoothly than the Gl-...
متن کاملDeliberate Ill-conditioning of Krylov Matrices Deliberate Ill-conditioning of Krylov Matrices
This paper starts oo with studying simple extrapolation methods for the classical iteration schemes such as Richardson, Jacobi and Gauss-Seidel iteration. The extrapolation procedures can be interpreted as approximate minimal residual methods in a Krylov subspace. It seems therefore logical to consider, conversely, classical methods as pre-processors for Krylov subspace methods, as was done by ...
متن کامل